Continuum Tree Asymptotics of Discrete Fragmentations and Applications to Phylogenetic Models by Bénédicte Haas, Grégory Miermont, Jim Pitman
نویسنده
چکیده
Given any regularly varying dislocation measure, we identify a natural self-similar fragmentation tree as scaling limit of discrete fragmentation trees with unit edge lengths. As an application, we obtain continuum random tree limits of Aldous’s beta-splitting models and Ford’s alpha models for phylogenetic trees. This confirms in a strong way that the whole trees grow at the same speed as the mean height of a randomly chosen leaf.
منابع مشابه
2 00 6 Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic models ∗
Given any regularly varying dislocation measure, we identify a natural self-similar fragmentation tree as scaling limit of discrete fragmentation trees with unit edge lengths. As an application we obtain continuum random tree limits of Aldous’s beta-splitting models and Ford’s alpha models for phylogenetic trees. This confirms in a strong way that the whole trees grow at the same speed as the m...
متن کاملContinuum Tree Asymptotics of Discrete Fragmentations and Applications to Phylogenetic Models
Given any regularly varying dislocation measure, we identify a natural self-similar fragmentation tree as scaling limit of discrete fragmentation trees with unit edge lengths. As an application, we obtain continuum random tree limits of Aldous’s beta-splitting models and Ford’s alpha models for phylogenetic trees. This confirms in a strong way that the whole trees grow at the same speed as the ...
متن کاملRegenerative tree growth processes
We introduce regenerative tree growth processes as consistent families of random trees with n labelled leaves, n ≥ 1, with a regenerative property at branch points. We establish necessary and sufficient conditions on the growth rules under which we can apply results by Haas and Miermont to establish self-similar random trees and residual mass processes as scaling limits. This framework includes...
متن کاملSpinal Partitions and Invariance under Re-rooting of Continuum Random Trees by Bénédicte Haas,
We develop some theory of spinal decompositions of discrete and continuous fragmentation trees. Specifically, we consider a coarse and a fine spinal integer partition derived from spinal tree decompositions. We prove that for a two-parameter Poisson–Dirichlet family of continuous fragmentation trees, including the stable trees of Duquesne and Le Gall, the fine partition is obtained from the coa...
متن کاملWeak convergence of random p-mappings and the exploration process of inhomogeneous continuum random trees
We study the asymptotics of the p-mapping model of random mappings on [n] as n gets large, under a large class of asymptotic regimes for the underlying distribution p. We encode these random mappings in random walks which are shown to converge to a functional of the exploration process of inhomogeneous random trees, this exploration process being derived (Aldous-Miermont-Pitman 2004) from a bri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008